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(54) DISK CONTROL METHOD 

(57)Abstract: 

PURPOSE: To prevent the degradation of sequential read performance 
and a look-ahead effect by determining the storage location on the 
disk of compressed data or a physical address not so as to impair the 
sequence of a logical address and the physical address. 
CONSTITUTION: In this method, a host computer 1, a disk controller 
3, a disk drive 5, and buses 2 and 4 are provided. The disk controller 3 
selects and compresses the data in the dirty extension state of a 
cache memory and the latest access time becomes old or LRU data 
and next determines the storage device on the disk of compressed 
data or a physical address not so as to impair the sequence of a 
logical address and the physical address as much as possible by using 
the correspondence of the logical address and the physical address 
and control information controlling the free area on the disk. The 
storage location on the disk of the data compressed in this way is 
determined not so as to impair the sequence of the logical address 
and the physical address. 
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>h+i-(DMRUfiil:^ Ut7^143) , 
I 0^7£*Xh3>t?3_-^*g«rL (Xf7^14 
4) , U ^^^'>3.ir^^>FfC«, #fi 

25 -ty^>htt, ttS^-T^tttBtfc*. XT7^14 

LRU^>^9 5^6H5*:ft5RT5Cii: 

[0 0 5 1] 7^fht7HEI07D-«:Hl 5CS 

^f^> (Xf7yi5 1) o t7 F-^-^^JBEttttlBT 
35 *ntf. JElKttttOby hr-^^ttfibT, *ty> 
^--tr^^>h^/E^L (Xf7^155) . Xr7^1 
5 2^mtS 0 cn«, ^-Vs/v^^U 3 3j&*S, DM 
AC 3 0 8, /U3 0 1 Sr:frU JElBffiTcffl 3 1 3 
fcm^-fZmO, ffi««7cW3 1 3t, 7*-**«tg 
40 U AX3 0 1, DMAC 3 0 8^lt, #Sf-^ 
^-V^xzl^^U 3 3tCiI-rC<hJCJ:0pIffiT* 
t7hr-^W*Mlt^nH WiS^f7 
7 1 5 2^ittf. Xf7^1 5 2T, 
WSttfBOSS + vyv'JL^^'J^SSii^, Xf7^ 
45 1 5 3^ittT. Xf7^1 5 3TH * ^ ir ^ * 

>h^^-<7)Mff^fT3o BEt8«a807 f -^^t^ Fb 

50 *t7>at^>h*, *tl^JRLT^ifc*j. 



- 7 - 



2004 03 12 09:18 



K§3¥7 - 1 2 9 4 7 0 



e^.-* i K i o^7$iSL, u*->-r*. 

[0 0 5 2] U - K 1 7 hifii07 n-SH 1 6 ICS 
IT* by hx-^**»*«lB^BEIB«»*^*iJ)t 

■T* Ur^yi 6 1). kyhf-^jWfflHWlTft 

^y^l 6 5), Xf7^16 2^I^ e by b^— ^ 

Xf7^16 2T\ f^^t7'/a^ ; e i J3 3^b 
*Xh3>ea-^l^KSU Xf7^ P 16 3'\I 
tr. Xfy^l 6 3TB*a-©If Sff5. Xry^ 

Uft«'V3&< P . *n^6, ^^16 4^1*, I 
[0 0 5 3] U-H^^lO7P-4017l;*'r, 

©7HI/Xft — JKWfctt— &b&^o una, 5*^ X 

tr^-^ lcofgjrr&TKux^ *^<£>^x^±<£> 

JUT, ^X^±<Dt&iffltea (7H1/X) *Xbn 
>hf^L-^ l#^T£ l J--Kx-^<Z)7 KUX£S 
\Z, iIr^X^fIf-^7^^ftHtl)o ft^W 

ca, *x Kn>fcfi— ^ l^ft^-r^u — K-r— 

a^X^ir^*>HcDX>Mje)hcl_acld r 7 5 

Uf77 p l 7 2) . &\Z, 7 2 T##> 

fz. ^X^±cDteSrtftS£Slc, 'J-Kx-^JC^ 
•T^mffix-^^^^X^ 5^<E>* *t7ya/^J3 
3^U-Kf§ Ur7^17 3) a U»KUc 
JEffix-**, +t7'>a^ : EU3 3±T»gL, Xx 
7^1 7 1 TtHRLfe* t 7 xat^ > h'vf-*' * 

5 "5. U— Ka««»S, +t77^^U3 3^b^ 
Xha/tfa-^ 1 ^Catf £ (Xt>^1 75) , * 



\Z. +t yis=L-k>f*> #fii7U — >*ir y>3. 

6) o StftK:. *X M3>e^-* 1 tc I o^7£S8i§ 
U (Xf77l7 7) , y*->-rs. 

05 [0 0 5 4] £A±, ii«(7)U- hffiS^^^T 
[0 0 5 5] 5-f HAyJ + fr^Stf*, EE«« 

figft^CO^X^T't), I^7<FA'7^ + t7'>3. 
<D<h^tH«fC, *^y^^U±<Z)x^X^*J£i& 
10 Or-^, EP*>> y-f^ff"^Of^^7< hi&a 

[0 0 5 6] Eim, y-f^f-^©f^^7< hjfl 

[0 0 5 7] hA7?fflIO*SSKit 
20 £o ^t7ya^^E'JJ:T1t 7 ^"feX^J<Dff b 

25 ^f^fflLT, ^fX*±<D*NWffi« («17HI/ 
X) £&£-f£o -tn*>S, ^X^±<£teifrtftBKS 

30 [0058] &>±<Dmm£mmmz. ^om^^x^iy 

35 [0 0 5 9] 7-fh/t7^®IH 7<hA7^X^y 

7^ h rtv9 7.tr it x.—)VWM** 04, 018, 
02 0, 02 3, 02 1^^TPI«o 7<hA7 
^X^v^-;i/^a«^Ocfc"5(C^:So Xfy^ 
40 2 0 1 T*, tfr/a/tUSSiO^-f'ff-Ji 

•n^^yhom^, *i:*'J>M/T*<uti:«to 

Hfiah*at'*nH Xf77'2 0 2^o ^xy 
45 ?—T4T—9&ifi* ESffiah«±T^n 

te\ xf7^2 o 4^iit; 0 

[0 0 6 0] XT7 7'2 0 4T1t ($gy-f^f-^ 

<7)^^x^^< htp«si&a*fTi. c^jaatt, «t. 

01 8(CJ;0l¥L<^^o ^-n^b, Xr7^2 0 5 
50 ^iffi^* MS, **y i/n-^coy-Tj ^-?mcD?-x. 
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vtzfto. y— mm.a \ (ai<a 

l^ii^t?.. Xt7^2 0 5T% y-f^f-^i*i 
BSMa 1 *$$T*<fcntf. 0 2^if£tr. X^-y 

^2 0 2m ttsy-f^a-t, #S4mj->* 
3. — (D, -en-?n©L ru&kw^-v v>3.±if*>h 

LRU*a-LRU^>^97t, ff^^'J — 
7Xit^>hLRU+a- LRU#-f >^9 5*^ 

^-feXP^M, +t7^fIr-^8©, access_ 
l\m8 7 Z>ZttfT'%2> . Xt^-v ■/202WlttJ 

M^-r^ *a-©L RUSIOt^/ > h 
©^*51^7i'tX^a^SHn(l Xf77"2 0 6^ 
ittf. My-f^J.-fflLRUfii«t^>hffl 
«|*7*1:XI9H#*U:mtf, Xf7y2 0 3 
^ittf. Xf7^2 0 6f, My-f-cr-i'fflf^ 
X£^-f htjSfitSaaSrfT^. Xfy^2 0 2'\I5. X 
7^:/2 0 3T*«, — JglSIUIfS'S. X^-y^2 0 1 ^1 

•So 

[0 0 6 l] 5V 7— 9 7,9 

[0 0 6 2] @18B, U±<£>. 

^ t5^f i: (Xr y 7 1 8 

1). JfcK. X^y^l 8 lt?SJl!UfcM^-f^r 

oitH£\ Xf7^1 8 6^jtty 0 Xr7^18 6f, 

St), f^X^*6EiT-5'$U-Ht5. Xf 
7^18 71*, U-KbfcEEfilx-^Sftfi-r-S. 
tC, X7--y7'188T-. faftbfc'J- Hf-^tfflW. 

WSftx-^Tafcf. We»XT77"l 8 
3^mtS. XT77*1 8 31:li. ^ttttlB©. 

fe^sy-T-^x-^smai-ra. we.xT-77'i 

8 4T. ffittb&y-x*7-'-*co^;**±©»lrtffi 
63, EP^ST" KI/X^St5, -€-n^e>X^y^l 

[0063] E20tc«fco. ffiSgy-^-cx-^ro^s 

7 H l^Xft^ffiSl^iffllCHft^-rS. St*. Xf77"2 



r-^g£, HSx-i" X^^S^-^U? ©, d 1 en 
7 6A^m 0»Cf^A-r-S>. x^X^fC 

^^M/i^tlTMMT-i'*, Xf77'l8 3 
05 T£EffiLTH&. d®. 5 s -f XJ'MO^-f h*t#lCDffii3g 

^&b 1 KttA-r-5>. 

[0 0 6 4] -S-tl*^. XT7 7'2 2T, LOtLlO 
*#-*£tfctSrr-5. L l^L OTS-jfclD, Xf7 7" 
10 2 3^ittf. EEJgbfc^-f hf-^A', 7C© 

JBI&x-^©*££^TT&-5©T. TCCDffl^tC^-WS 
$t<ut^T*tl., -eCf, Xf7 7"2 3T*li ?t<D 
(IBffiSSx-iS') (C. f^X^^-ThW^ 

15 *^e>'J^— >t5. XT772 2T. Ll>LOT'35o 
Xx^7 p 2 4^3tCf. Xf7^2 4T. IBffii^ 
X-^ODififgC. (b 1 -b 0) JJLL CD* 

*B?— y;l/7*.6. ^^-^©t^X^T©^ 
20 ©. EEtt<*nfcli8^X*^*>h©#^*3ft«>. 
t©f^X^±OjfeS7 Kl/X^, ^BOf-^?^ 

-A-**£jfc«>4 (L1-L0) «±ffl^ 

££©£€S-ffi«a<&-3fc*§£, Xf77"2 5^11^ IB 

Wf.U^->tS, Xf77'2 4T, (Ll-L 

o) et±©*#aoffl#««3^3tc*^fc«^. 

13 3©, $^fIr-7"^6 0 0£ffflLT, IB EE 

35 Sfc. Ifelf-TX^flr-^?©. d_f wd 
_P t r, d_bwd_p t r$fffflL.T, IBSEffi-r— 
^Ofii^MtLT, x^X^±fl5^*3J;^/Sfe« 
&#©. f^a5 :? '<Xi/-fe^^>h^#'f >^TNM^/c<* 

40 Cilr.fcoTfe^I^T-fe*. @9K^bfc££jg 
Hflf-^l'SfflHT. Ll(D**SOl«SS«* 
£. l JXh777'U ^•©4"^'B>. ^©fSJgeiC^fcjfi 

45 [0 0 6 5] EI2 3lC«fct3. ffiifigy-x^x-^O^lS 
T K l/X&5£;£?£©tt#Ml£t«9|-r&. 
[0 0 6 6] S-T. Xf77"2 3 0 IT*. «S 1 (Cx 
^X?raa'ltMt7M. »S 2 KJEI8«Sfig{-t£ 
5VX^©. ^X hn>kfi-^(ca-ti--ob^a. BP*>. 

so afMSfine-fev hra. cictjj. a#sfiitt. 
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*. ftfi^-x-fx-^COSiaT h*l/X£-fey htl>. 

y = x x S 1/S 2 £T<5. "T-, y«. In 

Xf77"2 3 0 2T, «Hr-f^i'±T, TKUXylC 
ft4":<ifil/^i:5*^L UJUCD^ScoS^^ffi 

3fr^aiC, *col&a7 r^XfC^ffi^^fftD 
fc. 7K^©ff51iiLT. ^0Djfi&C:x-*£ 

[0067] B2 1tiD. * i#«#©«P{Sffla£R 
BJ-T-5. Xf7^2 10 1f, rVX^^-f h LJ:3 

>h*^^<i:-r-5. 1 0 2T. ffifg 

7^1 8 4T^bfctlSTKWXfC*-5^, ftax-f 
X? y'J >^^;U-7 p CD#^$r#i±JL> -?-CD#^CD#ia 

y*>hCD#ia7 KU-XMMCD+i — x-^©#ia7 

[0 0 6 83 ££«e>#£fflCD, Hf^X^y'J>^ 

of^^5-f hwe&a. tte^iBMtcxVx^s; 
«cam«y-?--r5 f -^. S*t&i.fei7 K 

l/X£. #V>h£c\y HfiSSffi^TS STF (Short 
est Seek Time Fast) 7fi'JXA-?>, SCAN7;Urf 

CD, ffSSPt^JMi-^, x-^CD*X ha>fc::x-:5';^'B> 
COSi&:/'^7-feXIS^aJa<#^>J^I. *5^Hflt5+a- 

17Kl/X)l©+a-C^>^^f,, — SttfRT 

tll7 KUXT-Sa-rS^-^^itiLTti. #1 
if-f X^IC^L. MxU >ystc®ax— ^co^ss 
i. ^T-^^W5^l:7Dy-K5h77^f 
If- yOP'vWJiW >^<»:?£rWr-5>' l J >ytlf-? 
;P<!:. i>U>^Slc. ->'J >y^co y^coKi^x 

mmm^otf^ K77^tif- y^t. 



CO. ~|£©t— 7;i/#|jt£i8fflT£C:£&T£3„ 
[0 0 6 9] BE*«f6«#-r-f ^fl=iSt»Ttt, 7-f r- 

05 n. ^^®^C07 7^^> Mb^tf*. ^COfc*. V> 
liI7 H UXlgfc. T-<Xi7±cot&Srtfire^3£^iS 

-rv-naa«©. xVx?©w»B£®a#. 
*. 02 2K. x-f xfs»**aa©. 

10 T. 

[0070] ^suscajco. mm±.v>ftw&&. 024, 

025, 026, 027, 02 8£flH>T. WTKtt; 
T. 

[0.0 7 1] 0 2 4Rtf0 2 5«, Ei^-f-ff-^ 
15 S. f-fX^l:7-f htS^C, ffiSSx-^coxVXy' 

[0 0 7 2] 0 2 4«. ES^-f^f-^5, IBffiffc 

20 x-^CO^gptCL 0 -L 1 CO*€r£©sfc#&ffi«rtn?£ 

Tiftl (7f77"27) , S'JCO 
g. zj>/157->3 >Saatc:J;0 ; E-co 
£%mi$.*&m UTx-iJ'tS^lCfiJfflt-^) - <fc Soffit 
25 T-S^ffi^^T. 

[0 0 7 3] @2 5T11 EE^—x^x-^. IBJE 
^x-^±(C±*#bfc<h^ (Xf7^2 3) IC. «rffi 
ttx-^CSteBCL 0 - L 1 ©;fcS;5©*#&fi«**T? 

30 b&^T*5#. ^fjfc. M^f-5x-^C0flE^T-^fi^ 

TTtCO^Cx-^^^-f h-r^dtSrPltlibT, x 

-^co^ar Kkxtfti7 Ki/x<oaj*4S*-c**« 
tt«/«c;b&v> «fc 5 K-rs^asss-r. 

35 [0 0 7 4] 02 6TB, flElt^-X'fx-rS'CDT-^ 
IL1*5, IBffiBS-r-^CDx-^SL OiOfcgnifi 

mmz^mL Uf77*2 9) . iBjEttx-^oa^ic 

+#&*££©££^£f£oTIBffiKgx-*©te^fI 
[0 0 7 5] 02 7H ffiagy-x-fX-^COT-fX^ 

h®acoMe±T-. x-<xi7±co^$®^aise) (a 
wt^^3» Ma^e»j-r-i>^ffi^^LTi/i-i). 02 

45 7<f>T. IBffi^5 :f -^±tC 1 -?-CO*STtt»Tfc^t£EifiSx 

mi, Uf7^2B) , -^tlA^IBffi^T-^COifi^lC 
^M^^^CO^^^^^.O^Tx-^^^'r 
Uf77"2C) . n>/t/7-> 3 >J!aac0igSI)7jffi<tL 
50 Ttt. 7CC0SiJ^fC^C0S STttr-i'A'7'f hT$&H 
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a >ss^tf 1 7 ? l&5 ^.Ta >/w ->g >mm& 

[0 0 7 6] @2 81t fflRS^— ^JLTt^X 

ilftST^^fc^fCjt^T, x^X 
[0 0 7 7] K±{CJ:0, 5< h;ty?*ty>iif 

[0 0 7 8] emfccko, e^hnxh^K iSttfiE 

[0 0 7 9] (2) *38?ll**JfiL:fc, 

n sir f i/x±fie©js»y-T>f f-?i&, turn 

[0 0 8 0] *^«09<&*«*H1 (BlfeSBMiH-- 
T&£CDT% ai-5«»«:»ft, i29, B30, S3 
1,032 Zm^TWtWtZo 

[0 0 8 1] 03 1 3 10011 WS'tV X^S 

Sx-^Trfc*. 310 1H s^s^^x^o^s 

-^w&^x^t&o, 3io2it snatsnT^ 
nax><xi7-fe^^>h<D«^T**. 03 2 n mas 

[0 0 8 2] 02 9H *Wzsz.li<»fa&&— : T4'r 
yi8 4*TH aS-<D»BWG>. H18Kl3KT«lH<fc 



hf^o ftffcWKtt, 0 5 1:1*3*1-5. s^s^x^ 
lf-^7«T\ ^Kx-^tC^-T-S^Sx^X^ 
t^>hX>MJ©, ^35VX^±<0ftE1f$g, MP 
05 "5, hd_addr75, dlen76, d_fwd_ 
ptr77, d_b wd_p t r 7 8 Siry ht^o Z. 

10 ^-x^x-^^-KO&C, MIT, +fr> 
j-flf-y^ 84 1 <£>c_fwd_p t r, c_bwd 
__P t r^feMff-T^o 
[0 0 8 3] B3 0H *^Jfifiaj^43ttS*i:*»#5Q. 

TFUXfttfUtb Uf7^19 2) , X^^^19 2 

eS^-y;U7^e>, t©»17HI/Xifi»0»If-< 
X^ir^^>hOX>hU(Oc s n 7 2^e>^^^y'>j. 
20 egx— 31*, MK#jSt^5**y5'.a'feif;<> 
hX>h'J(D, csd83, ess t82^6, ffl^ 

^>^31x^X^iz^^> h^rSffib (Xf7yi9 
3) , JEK, ^Sx-TX^S : 31^-y;i/7C7)^31^^X 
25 ?t^>hx>hU©hd_addr7 5A^, 

MUf7yi9 4), St»«#SfT5(X^y 
^1 9 5) 0 

30 [0 0 8 4] &£:lbm&tt&<OJ£ffiy—7-'<T—*fr 
«S, iI7Kl/X^«)l)u(!:H +t7vaflf- 
y;i/8(^), 1 d s n 8 A&ffl^^SCltfwioTnlffiT* 

[0 0 8 5] M^I7Hl/X^b, Mt*iI7 
35 KUX**»*^tttt, 03 1 (D^om^S XZ^Wt- 
y;U*ffl^T, ^fSTFUX^^^S^^X^^fiJ^T 

[0 0 8 6] Sfc, *^|Jfi«T?tt, ffiSSLfc^-^x 
40 OUSS^JOcfc^f^S^^X^ y'J >^ 

;U-yStC^a-r^>^-C^<, 03 2tC*t\ J£8SL 

F0+a-CJ:oTfItSc 
[0 0 8 7] #*J8«i:ckO, ^n^AffljSSfBlW;: 
45 UT, ;*^Ufigfflfi£'>&< LT, EESS^-tVx-^ 
cDx^ X * £ ch tf>© * &n o Z h. £<> 
[0 0 8 8] 

50 T, *X N=i>tf :x~^e>**&lfcSWtex-^<07 
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[ilO] 3»*»BMSSx > h U * jjvrsJMHB. 

CHI 1] ^^rUO^ffl^tt^. IP^^tUW^^t 



[012] x-cX^coWW^aco^n-^-v- h. 
[El 3] r^^i"^O i ;-H/7'fh©S!ll7P-f 
■V— h. 

[El 4] 7-f h3XPtCDll7P-ft-h. 
[015] h t7 Vn<D®M7U-^\- h. 
[016] U-h'k7KS#0i8l7 0-fl-h. 
[017] 'J— HSXBfcOSaS^P-^^- ho 
[0 18] My-f.fr-^Cr^i'^-f 
Il7D-ft- h. 



05 



10 



h'WX£ffiffi3nfcx-*®5^X?±«t&lrt7 HUT. 

t ©ffl wMHJ^tt STf -sfc* c t ic <fc o . ->- r > 

i7 7- H 5 s - * © * <t £ £?t 5 C £ # "I 

[0 0 8 9] CtltCtO. k"7h3XhW\ M&m. 

[0i] * z9tim&matiLmWft 

[0 2] fftt««tt*5^;**«Wft«©/N-H£x7 

[03] xV**±©££-fe**£tf8-r*«S7-- y 
JK£>!ftf!0. 

[04] 5^ My*^^a- MIC7D- ft- 
h. 

[0 5] ^fflucffifflf^^ax-cx^^ax-^Koui 



[0 6] Mmz&mtZ** yxaflf-^WP^ 20 



[0 7] + w>i^ ; e i J©x-^»«rt»©KiBH. 

[08] +t 7 xit^ > h©+a-$f mf- 

[09] x-f x^±©ffl*««*«a-r*7— ^;kor 



15 



25 



30 



35 



[0 19] ££&®Z&W*7K-?®.WM. 

[02 0] JEfgy-TVx-:*©, xVX?±<D&ft<rti 

-h. 

[02 1] *t*ffi#«ip{lWMa7n-xv-h. 
[02 2] X?l>i$j£^aOjg®j©{±7j£^-r:7P 

-X-V-ho 

[0 2 3] << 7- 5>Wfom7 Klx-X<Dft^ 

J£»tt#Si?CD$aax P— x-V- K 

[02 4] •5 f -< , Xi'H«r«r©««**©fiHr»0-^jSfe* 
S1"7n-f t- h. 

[02 5] 7*-fX^M«r«f©a«1B*©»i.»0-^jfeS 
St7a-ft- ho 

[02 6] JEEttx— ^Ox-fX^ftWO— 3ErffiS*f7 
a—^-v— h„ 

[02 7] ffiffix-^^X-C Xi7*&^B#tC. SSILT?g 

^fflJ^** (n>/^-> 3 » $&a£i£i!jT&i§£©, 

[028] ffiagx-^s^wbTx'fx^fc^t&iwr 

-S — 7j 8s 7 P -5 1 -V - h . 
[02 9] 117 H UX*ffl^T$i»f $f-^£l 

[03 0] ^I7KUX£ffl^TcJi6ftf-^£l 

i^&tf^&awsaaxa-x-v-h. 

[03 1] i»Ir-fXi'fif-7"JK?)ISm 

[0 3 2] JESS^-x^+-V^->i-try^> h<7)+i- 

sw-tbiijhbi. 

18 1-^-f^f-^*l«tSXf7 7', 18 2- 
Wtt5Xfy7*, 1 8 3-S#?Lfcx-^S:J3Ei^-rS 
Xf'?7", 1 8 4-BEagbfc^-xWx— ^©r^XJ' 
±©«Hrtffi«. 1 8 5-*t»»*qn«*fT'5X7-y 
7 r . 1 8 6-#J&T3x-:*£x^X^£K*.tB-fX 
T7 7". 1 8 7-x^X^^^^mUfeJESSiKSg©^ 
-^fag-T^Xx;/:/, 1 8 8-MLtU-Hf- 
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